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Abstract. Strong similarities iiave been long observed between the 
Galois (Categories Galoisiennes) and the Tannaka (Categories Tannaki- 
ennes) theories of representation of groups. In this paper we construct 
an explicit Tannakian context for Galois theory, and prove the equiv- 
alence between its fundamental theorems. Since the theorem is known 
for the Galois context, this brings, in particular, a proof of the funda- 
mental (recognition) theorem for a Tannakian context different than the 
known cases, where it is assumed that the unit of the tensor product is 
an object of finite presentation. 

INTRODUCTION. Strong similarities have been long observed between 
the Galois (Categories Galoisiennes) and the Tannaka (Categories Tannaki- 
ennes) theories of representation of groups. In this paper we construct an 
explicit Tannakian context for Galois theory, and prove the equivalence be- 
tween its fundamental theorems. Since the theorem is known for the Galois 
context, this brings, in particular, a proof of the fundamental (recognition) 
theorem for a Tannakian context different than the known additive cases [5] , 
[1], [2], or their generalization [8j, where it is assumed that the unit of the 
tensor product is an object of finite presentation (that is, filtered colimits in 
the tensor category are constructed as in the category of sets). 

Joyal-Tierney extension of Grothendieck Galois theory of progroups and 
Galois topoi [T], generalizes this theory, in particular, to arbitrary localic 
groups and pointed atomic topoi in [7] Theorem 1. 

For Galois theory we follow Dubuc [3], where he develops localic Ga- 
lois theory and makes a explicit construction of the localic group of au- 

tomorphisms Aut{F) of a set- valued functor £ — > £ns, and of a lifting 

£ — ^ p^'^KP) into the topos of sets furnished with an action of the localic 
group (see 14. 1|) . He proves in an elementary wa}0 that when F is the in- 
verse image of a point of an atomic topos, this lifting is an equivalence ([3] 
Theorem 8.3), which is Theorem 1 of [7]. 

For Tannaka theory we follow Joyal-Street [5] (for the original sources see 
the references therein) . Their construction of the Hopf algebra Endy (T) of 
endomorphisms of a finite dimensional A'-vector space- valued functor T, can 

T 

be developed for a Vo-valued functor, X — > Vq C V, where V is any cocom- 
plete monoidal closed category, and Vq a (small) full subcategory of objects 

with duals ([H], see appendix [X]) . There is a lifting X — > Comodo{Endy (T)) 
into the category of (T)-comodules with underlying object in Vq- In 



meaning, without recourse to change of base and other sophisticated tools of topos 
theory over an arbitrary base topos. 
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[3] they prove that in the case of vector spaces, under suitable conditions on 
X and F, this hfting is an equivalence. 

Recall that given a regular category C we can consider the category 
TZel{C) of relations in C. There is a faithful functor (the identity on ob- 

jects) C — > TZel{C), and any regular functor C — > V has an extension 

7^e/(C)^-^^ nel{V). 

The category TZel = lZel{£ns) is a full subcategory of the category Supp of 
sup-lattices, set TZel = Suppo. This determines the base V, Vq of a Tannaka 
context. Furthermore, a localic group is the same thing as an idempotent 
Hopf algebra in the category Supp (see section [1]) . 

F 

Given the set-valued functor £ — y £ns of a Galois context, we associate 
a Tannakian context as follows: 

^ — s ^ Rel{£) ^ ComodoiH) 

F T 

£ns ^ TZel = Suppo, 

where G = Aut{F), H = End^{T), and T = 7^e/(F). 

In the case where F is the inverse image of a point of an atomic topos, 
we prove that F is an equivalence if and only if T is so (Theorem 15. ip . The 
result is based in two theorems. First, we prove that for any localic group 
G, there is an isomorphism of categories 7^eZ(/3^) = Gomodo{G) (Theorem 
13. 6p . Second, we prove that the Hopf algebra End^ {T) is localic, and that 
there is an isomorphism Aut{F) = Endt^ [T) (Theorem 14. 13p . 

In particular, it follows that the fundamental (recognition) theorem of 
Tannaka theory holds in a concrete example completely different than the 
known cases (Theorem 15. 2p . 

ACKNOWLEDGEMENTS. The first author thanks Andre Joyal for many 
stimulating discussions on the subject of this paper. 
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1. Background, terminology and notation 

In this section we recall some facts on sup-lattices, locales and monoidal 
categories, and in this way we fix notation and terminology. 
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We will consider the monoidal category Supp of sup-lattices, whose objects 
are posets S with arbitrary suprema \J (hence infima A, and 1) and whose 
arrows are the suprema-preserving-maps. We call these arrows linear maps. 
We will write S also for the underlying set of the lattice. We have a free 
sup-lattice-functor I : £ns — )■ Supp mapping X ^ £X = V{X) (power set) 
f f 

and X ^ Y £X ^ iY (direct image). A linear map £X £Y is the 
same thing as a relation R C X x Y , and this identification is compatible 
with composition. In this way the category TZel of sets with relations as 
morphisms is a full subcategory TZel ^ Supp. We define Suppo as the full 
subcategory of Supp of objects of the form iX. Thus, TZel = Suppo C Supp. 

The tensor product of two sup-lattices S and T is the codomain of the 
universal bilinear map S xT — > S<^<)T. Given (s, t) € x T, we denote the 
corresponding element in 5 (8) T by s (8) t. The unit for (8) is the sup-lattice 

2 = {0 < 1}. The linear map S (8> T ^ T (g) S sending s0ti-^t®s is a 
symmetry. It is immediate to check that £X £Y = £{X x Y). 

Recall that, as in any monoidal category, a duality between two sup- 
lattices T and 5 is a pair of arrows 2 ^ T S , S ® T 2 satisfying two 
triangular equations. We say in this case that T is right dual to S and 
denote 5^ = T. The arrows 2 ^ £X (g) £X, £X ® £X ^ 2, defined on the 
generators as 7/(1) = \l ^ x ® x and e(x, y) = 5x=y determine a duality, and 
in this way the objects of the form £X have duals and furthermore they are 
self-dual, {£X)^ = £X. If i? C X x y is the relation corresponding to a 
linear map £X £Y, then the opposite relation R"^ cYxX corresponds 
to the dual map {£Y)^ {£X)^ . 

As in any monoidal category, an algebra (or monoid) in Supp is an object 
S with an associative multiplication S S ^ S which has a unit 2-^5". 
If w preserves the symmetry ^, the algebra is commutative. An algebra 
morphism is a linear map which preserves w and u. 

A locale is a sup-lattice S where finite infima A distributes over arbi- 
trary suprema \J , that is, it is bilinear, and so induces a multiplication 
A : S" (8) S — 7> S*. A locale morphism is a linear map which preserves A and 1. 
In this way locales are commutative algebras, and there is a full inclusion 
of categories Lac C Algsupp into the category of commutative algebras in 
Supp. 

1.1. /n [7j locales are characterized as those commutative algebras such that 
w{x iSi x) = X and u{l) = 1. 

A (commutative) Hopf algebra in Supp is a group object in {AlgsuppY^ ■ 
A localic group (resp. monoid) G is a group (resp. monoid) object in the 
category Sp of localic spaces, which is defined to be the formal dual of the 
category of locales, Sp = Loc"^. Therefore G can be also considered as a 
Hopf algebra in Supp. The unit and the multiplication of G in Sp are the 
counit G — ^ 2 and comultiplication G G<S)G of a coalgebra structure for 
G in Algsupp- The inverse is an antipode G — ^ G. Morphisms correspond, 
and we actually have an equality of categories Id-Hop f = Loc-Group, be- 
tween the category of idempotent Hopf algebras in Supp and the category 
of localic groups. 
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2. Preliminaries on bijections on a locale 

As usual we view a relation A between two sets X and y as a map (i.e. 

function of sets) X xY 2. We consider relations X G with 

values in an arbitrary locale G. Since i{X xY) = IX (8) iY, it follows that 

relations are the same thing that linear maps iX ® iY G. The results 
of this section will be used in this paper only in the case X = Y . 

Consider the following formulae: 

2.1. Axioms on a relation 

ed) \l y(zY ^{O'tV) = 1 for each a (everywhere defined) 

uv) X{x, hi) A A(x, 62) = for each x, hi ^ 62 (univalued) 

su) VxgX ^(^)^) = 1 for each b (surjective) 

in) X{ai,y) A X{a2,y) = for each y , ai a2 (injective) 

Clearly any morphism of locales G H preserves these four axioms. 

A relation A is a function if and only if satisfies axioms ed) and uv). We 
say that a relation is an op-function when it satisfies axioms su) and in). 
Then a relation is a bijection if and only if it is a function and an op- function. 

A A' 

2.2. Given two relations X xY — > G, X' x Y' — > G, the product relation 
A K A' is defined by the composition 

XxX' xY xY' X xY X X' xY' ^-H G X G ^ G 

{\M\'){{a,a'),{h,h')) = X{a,b) A X' {a' ,h') . 

The following is immediate and straightforward: 

2.3. Proposition. Each axiom in \2.1\ for X and X' imply the respective axiom 
for the product XMX' . □ 

2.4. Consider two maps X ^ X',Y ^ Y' and the following dia grams 
(we abuse notation by identifying X, iX and (iX)^. In this way, the inverse 
image of a map is the opposite relation, f~^ = /°^): 



> = >(/, 5) 0l = 0l(/,5) 02 = 02(/,5) 

X xY ^ ,X xY ^, X' xY' 



/X9 



> G, X xY' = G, X' xY = ^G 



X'xY''' X'xY''' '"''"'^ Xxy ' 

expressing the equations > : X{a,h) < X' {f{a), g{h)), 

Oi: X' if (a), b') = \J X{a,y) and O2 : A'(a',<7(6)) = V ^^^'^)- 

9(y)=b' f(x)=a' 

2.5. Proposition. If either Oi or ()2 holds, then so does [>. 
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Proof. X{a,b) < \J X{a,y) = X'{f{a),g{b)) using Oi- Clearly a sym- 

9iy)=g{b) 

metric arguing holds using 02- D 



We establish now under which hypothesis the reverse implication holds. 

2.6. Proposition. 

1) If X and X' are functions, then [> implies Oi- Thus, for functions 
\> and Oi are equivalent. 

2) If X and X' are op-functions, then > implies 02- Thus, for op-functions 
\> and O2 o,re equivalent. 

3) If X and X' are bijections, then \> implies Oi, 02- Thus for bisections 
\>, <0i o,nd O2 CLre all three equivalent. 

Proof. We prove 1), a symmetric proof yields 2), and 3) = 1) + 2). 
A'(/(a),6')'=^A'(/(a),6')AV,A(a,y) = V, A'(/(a), 6') A A(a, y) 

\/g(y)=b'^'{f{a),b') AX{a,y) = \J g^y^^y X{a,y) , 
where for the equality marked with (*) we used that if g{y) ^ b' then 
X'{f{a),b') A X{a, y) < X'{f{a), b') A X' {f{a),g{y)) = ^ 0. □ 

2.7. We generalize proposition 12.61 from maps X ^ X' , Y ^ Y' to 
ordinary relations of sets R ^ X x X' , S ClY xY' . 

X xY 



We consider the diagram = 0{R,S): XxY' = G. 



X' X Y' 

expressing the equation \J X{a,y) = \J X'{x',b'). 

(y,b')£S ia,x')eR 

It is clear that diagrams <0i and O2 are particular cases of diagrams <0 
(take R = f, S = g and R = f°P, S = g°P). 

Generalizing even more, we consider two spans, which induce relations 
that we also denote with the same letters, 

X X', Y Y' R = f'of^, S = g'ogop, 



provided with a relation R x S — > G. Then: 



2.8. Proposition. Let R, S be any two spans as above such that ()i{f',g') 
and()2{f,g) hold. Then ^{R,S) holds. 
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Proof. We use the elevators calculus, see appendix [Bl 



X Y' 



X Y' 



X Y' 



X Y 

V/ 

G 



X S 



X S 



9 

X Y 

V/ 

G 



O2 /■ 



X Y' 

fopj 

R Y' 

lop] Ol 



X Y' 





1 


R 


Y 







X Y' 



R S 



G 



R S 



G 



X' Y' 

\l 

G 



R 

X' Y' 

W 



G 



□ 



The role of diagram t> generalizes to this situation as 
(2.9) Ry.S ^ RxS a 



X xY 



G, 



X' X Y' ^' 



G. 



For the remainder of this section, we will assume we have R x S 
such that (j2.9p holds. From propositions 12.61 and 12.81 we have: 



G 



2.10. Proposition. Let R, S, 9 as above, and A, A' bijections. Then, if 
6 is a bijection, holds (it is enough that A is an op-function and X' is a 
function). □ 

A converse of this proposition holds when the spans are relations, but it 
is convenient to prove the following lemma first: 

2.11. Lemma. If A and X' are functions, and 9 satisfies uv), then equation 
1) holds. Symmetrically, if X and X' are op-functions, and 9 satisfies in), 
then equation 2) holds. 

1) A(/(r),6)AA'(/'(r),6') = \/ 9{r,v). 

g{v)=b 
g'{v)=b' 

2) X{a,gis))AX'{a',g'is)) = \/ 9{u,s). 

f{u)=a 
f'{u)=a' 

Proof. We only prove the first statement, since the second one clearly has 
a symmetric proof. Note that by proposition 12.61 equations Oi(/, 5) and 
Ol (/',<?') hold. 

A(/(r),6)AA'(/'(r),6') = V^(^'^)^ V ^(^/«^) = 

g{v)=b g'{w)=b' 

= y 9{r,v)A{r,w) ^='' \/ 9{r,v). 



g{v)=b 
g'{w)=b' 



g{v)=b 
g'{v)=b' 



□ 
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2.12. Proposition. Let R, S he any two relations, with A, A' bijections. 
Then, if diagram holds, 9 is a bijection. 

Proof. It is easy to check that the axioms uv) and in) for 9 follow from the 
corresponding axioms for A and A' using ()2.9p and the fact that the maps 
(/; /') fiiid (g, g') are injective. We prove now the axiom ed) and axiom su) 
follows in a symmetrical way: 

\/9{r,v)= V V 9{r,v)^'' \/ A(/r, 6) A A'(/V, 6') = 

veS beY g(v)=b beY 

b'eY' g'{„)=b' b'eY' 

= V A(/r,6) A V X'{f'r,b') = 1 A 1 = 1. 
beY b'eY' 

□ 

2.13. Remark. Note that the diagrams l> in 12.91 mean that 
< A Kl A' o (/, /') X {g,g') (see 12. 2|) . In particular 9 may be equal to this 

composition, R x S X x X x Y x Y' — > G. 

We found it convenient to combine 12.101 12.121 and 12.131 into: 

2.14. Proposition. Let R, S he any two relations, with A, A' bijections, and 
9 = \ o {f,f') X {g,g'). Then, diagram holds if and only if 9 is a 
bijection. □ 

3. The isomorphism Comodo{G) = Rel{f5^) 

The purpose of this section is to establish an isomorphism of categories 
between Comodo{G) and Rel{f3'^), where G is a fixed localic group, or, what 
amounts to the same thing, an idempotent Hopf algebra in the monoidal 
category Supp of sup-lattices, as we explained in section [TJ 

3.1. Recall that given a regular category C we can consider the category 
lZel{C) of relations in C. There is a faithful functor (the identity on ob- 

jects) C — 7> TZel{C), and any regular functor C — > T> has an extension 

TZel{C) — y TZel{'D). It can be seen that F is an equivalence if and only if 
TZel{F) is so. 

3.2. The category Gomodo{G). 

As for any coalgebra, a comodule structure over G in Supp is an object 
5" G Supp together with a map S ^ G S preserving the counit and the 
comultiplication. A comodule morphism between two comodules is a map 
which makes the usual diagrams commute (see [5]). We define the category 
Comodo{G) as the full subcategory with objects the comodules of the form 
S = iX, for any set X. If we forget the comodule structure we have a 
faithful functor 

Gomodo{G) — > Suppo = TZel. 

3.3. The category /S*^. 

The construction of the category /J*^ of sets furnished with an action of 
G (namely, the classifying topos of G) requires some considerations (for 
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details see [3]). Given a set X, we can construct two locales Rel{X) and 
Aut{X) with a universal relation XxX Rel{X) and a universal bijection 

XxX Aut{X), both in the sense of section [21 and universal in the 
category of locales (see [10], [3]). Clearly Rel{X) is the free locale on X x X. 
Then Aut{X) is determined by the topology generated by the covers that 
force the four axioms in 12.11 Notice that it follows by definition that the 
points of the locales Rel{X) and Aut{X) are the relations and the bijections 
of the set X. 

3.4. Remark. There is alto 1 correspondence between maps XxX G, 
linear maps IX ®IX G and locale morphisms Rel{X) G. X factors 
through an arrow Aut{X) G if and only if it is a bijection. □ 

Given (x, y) G XxX, we will denote {x\y) = j{x, y) = A(x, y) indistinctly 
in both cases. We abuse notation and omit to indicate the associated sheaf 
morphism Rel{X) — > Aut{X). The elements of the form {x\y) generate 
both locales by taking arbitrary suprema of finite infima. 

By the universal property, the following arrows defined on the generators 
are well defined on Rel{X) and Aut{X): 

m: XxX — > Rel{X) O Rel{X) — > Aut{X) Aut{X) 

m{x \ y) = \/^ {x\ z) {z\y) , 

e: X X X — >2, e{x\y) = 5^=y. 

l: XxX — )■ Aut{X), l{x \ y) = {y \ x) , 

Clearly m and e determine a coalgebra structure on Rel{X). We let the 
reader check that m, e and l are bijections (in the sense of section [2]) with 
values in Aut{X) Aut{X),2 and Aut{X) respectively, making Aut{X) a 
Hopf algebra. 

An action of a localic group G in a set X is defined as a localic group 
morphism G Aut{X). This corresponds to a Hopf algebra morphism 
Aut{X) G, which is completely determined by its value on the genera- 
tors, that is, a bijection XxX G, that in addition satisfies 

(3.5) m/x = {fi(i^fi)m, fiL = Lfi , efi = e. 

(the structures in both Hopf algebras are indicated with the same letters). 

As we shall see in Proposition 13.91 the equation fiL = ifi follows from the 
other two. That is, any action of G viewed as a monoid is automatically a 
group action. 

Given two objects X,X' € /S*^, a morphism between them is a function 

between the sets X — > X' satisfying fi{a\b) < n' {f{a)\f{b)). Notice that 
this is a (> diagram as in section [21 

If we forget the action we have a faithful functor /?'-' — ^ Ens (which is 
the inverse image of a point of the topos, see [3] Proposition 8.2). Thus, we 
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have a commutative square (see I3.ip : 

^7^eZ(/3^) 



F 



HeliF) 



Ens ^ TZel. 

We have the fohowing theorem, that we will prove in the rest of this section. 

3.6. Theorem. There is an isomorphism of categories making the triangle 
commutative: 

ComodoiG) = ^7^e/(/3^) 




The identification between relations R C X x X' and linear maps IX — > IX' 
lifts to the upper part of the triangle. □ 

Recall that since the functor F is the inverse image of a point, it follows 
that monomorphisms of G-sets are injective maps. 

3.7. Proposition. Let f : X ^ X' a morphism of G-sets. Then for each 
a,b e X, 

/(^)=/(«) 

In particular, if f is a monomorphism, we have fi' {f{a)\f{b)) = fi{a\b). 

Proof. Since the actions are bijections, in particular functions, by proposi- 
tion [2]6] the \> diagram implies the Oi diagram. The statement follows by 
taking (a,/(6)) G X X X'. □ 

Proposition 13.71 says that the subobjects Z ^ X of an object X 
in f3^ are the subsets Z C X such that the restriction of the action 
Z X Z C X X X — ^ G is an action on Z. We have: 

3.8. Proposition. Let X be a G-set and Z C X any subset. If the restriction 
of the action to Z is a bisection, then it is already an action. 

Proof. We have to check the equations in 13.51 The only one that requires 
some care is the first. By hypothesis (1) mfi{a\b) = \J lJi{a\x) (g) ^{x\b). 

We claim that when a, b & Z, this equation still holds by restricting the 
supremum to the x & Z. In fact, we have (2) 1 = \J ^{o\y) ® fi{z\b). 

y,zeZ 

Then, the claim follows by taking the infimum in both sides of equations (1) 
and (2). □ 
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3.9. Proposition. Given a localic group G and a localic monoid morphism 
G A Rel{X), there exists a unique action of G in X such that 

Rel{X) ^ G, i.e. Rel{X) ^ G. 



Aut{X) Aut{X) 

Proof, fi is determined by a relation X x X G preserving 7n and e. It 
factorizes through Aut{X) provided it is a bijection, and the factorization 
defines an action if it also preserves l. 

Consider the following commutative diagram 

m 



X xX — ^ Rel{X) Rel{X) 



G ^G(g)G 




G^ G®G. 



Chasing an element {b, b) X x X all the way down to G using the ar- 
row G (8> t it follows \J fi{b\y) A i^{y\b) = 1. Thus, in particular, we have 

y 

(1) \J iJ,{b\y) = 1. Chasing in the same way an element (a, b) with a ^ b, 

y 

but this time using the arrow l<^G, it follows ^ ifi{a\x) A l^{x\b) = 0. Thus 

X 

(2) i^{a\x) A ^i{x\b) = for all x. 

We will see now that < fii (since = id, it follows that also fxi < t^u). 

W / I.X . \ / /L, X \ / / l,N . /,, N (2) 



Lfi{a\b) = ifi{a\b) a\J fi{b\y) =\J LiJ,{a\b) Aii{b\y) = i^{a\b) /\^{b\a) , 



since 



all the other terms in the supremum are 0. Then L^{a\b) < fJ.{b\a) = fj,i{a\b). 

Thus we have Lfi{a\b) = fiL{a\b) (= fi{b\a)). With this, it is clear from the 
above that the rest of the statement follows. □ 

3.10. Proposition. There is a bijection between the objects of the categories 
Comodo{G) andRel{j3^). 

Proof. Since {IX)^ = iX, we have a bijection of linear maps 

IX — ^ G^ex 



ex ex — — ^ G. 



As with every duality (e, r/), ^ is defined as the composition 

^.,ex(^^ex^G(5ex^ex^G. 
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And conversely, we construct p as the composition 



p : IX ^ iX IX 



ex — ^ G (g) ex. 



It is easy to check that p preserves the counit and the comultiplication of 
G if and only if p does. But by proposition 13.9^ such a /x is an action 
G 4 Aut{X) (recall remark [33D. □ 



The product of two G-sets X and X' is equipped with the action given 
by the product relation p^ p' (|2.2p . which is an action by proposition 12.31 

An arrow of the category i?e/(/3*^) is a monomorphism R X x X' , in 
particular, a relation of sets R C X x X'. It follows from propositions 13.71 
and \3.8\ that a relation R ^ X x X' in the category (3^ is the same thing 
that a relation of sets R C X x X' such that the restriction of the product 
action to -R is a bijection on R. The following proposition finishes the proof 
of theorem 13.61 



3.11. Proposition. Let X , X' be any two G-sets, and R C XxX' a relation 
on the underlying sets. Then, R underlines a monomorphism of G-sets 
R ^ X X X' if and only if the corresponding linear map R : eX — > eX' is a 
comodule morphism. 

Proof. Let 6 be the restriction of the product action p x p' to R. We 
claim that the diagram expressing that R : iX — )• iX' is a comodule mor- 
phism is equivalent to the diagram <) in 12.71 The proof follows then by 
proposition 12.141 

proof of the claim: It can be done by chasing elements in the diagrams, 
or more generally by using the elevators calculus explained in appendix iBl 
The comodule morphism diagram is the equality 



(3.12) 



ex 



ex ex ex 
G ex' 



ex 



R 



ex' ex' ex' 



G ex', 



while the diagram is 

(3.13) ex 



ex' 



ex ex ex ex' 

^1 II 

ex ex ex' ex' 

vy V/ 

G 



ex ex' 



R 



ex' ex' 

G. 
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Note that the triangular equations A of a duahty pairing in the elevators 
calculus are: 



X 



Y 



X 
X 



X Y X 

IV/ 

Proof of (nrni) =^ (imn : 

ix £x' ex 



and 



Y X Y 

V I 

Y 

ix' ex 

R 



Y 
Y. 



ex' 



ex ex ex ex' ex ex ex ex' ex' ex' ex' ex' 



R 

ex ex ex' ex' 

y V/ 

G 

ex 

\R 



R 



G ex' ex' 

\e/ 



J3 j2[ y-x^ 

G ex' ex' 



ex' ex ex' ex ex' 



R 



R 



ex' ex' ex' ex' ex' ex' = ex' ex' 



ex' ex' ex' ex' 



G 



G. 



G 



Proof of dsn =^ ^M- 

ex ex „ ex 

\rI a II A\ II 

ex' ex' ex' ex ex' ex' ex 



ex' ex' 



,R 



(3.12) 



G 



ex' ex' ex' ex' ex ex ex ex' ex 



G 



II II II \Rl II II 

ex' ex ex ex' ex' ex' 

W V/ II 

G ex' 



ex 



ex 



ex ex ex 

ex ex ex' 
\x/ II / r?\ 

G ex' ex' ex' 



(A) 



ex ex ex 



\rI 



ex ex ex' 

VV II 
G ex' 



ex 



ex ex ex 

G 



\Rl 

ex'. 



ex' 
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□ 

4. The Galois and the Tannakian contexts 
The Galois context. 

4.1. The locahc group of automorphisms of a functor. 

Given any small category C and a functor C — > Ens, the localic group 
of automorphisms of F is defined as the locale which satisfies the following 
universal property: 

For each C G C, there is a bijection FC x FC Aut{F) such that for 

each C — > C in C the diagram [> holds, and for any other such data, 
there is a unique morphism of locales (j) such that (j)Xc = 0c ) 4>^C' = 't'C > 
as indicated in the following diagram: 



FC X FC 




^ D. 



FC X FC 



It follows that a point Aut{F) — > 2 corresponds exactly to the data defining 
a natural isomorphism of F. 

Given (a, b) e FC x FC, we wih denote (C, a\b) = \c{a, b). The 

bijections Ac determine a morphism of locales Aut{FC) Aut{F), 
^ic{a\b) = {C, a\b). 

It is cumbersome but straightforward to check that for each C G C the 
following three arrows are bijections: 

FC xFC ^ Aut{F)^Aut{F), FC x FC ^ Aut{F), FC x FC ^ 2. 
nicia, b) = \y {C, a\x) {C, x\b), Lc{a, b) = {C, b\a), ec{a, b) = 5a=b- 

xdFC 

It follows that there is a localic group structure on Aut{F^ such a that /^c 

becomes an action of Aut{F) on FC, and such that for any C — > C G C, 
F{f) is a morphism of actions. In this way there is a lifting F of the functor 

F into /3^, C (S'^, for G = Aut{F). 

We consider a connected atomic topos with a point £ns — > £, with 

p 

inverse image f* = F, £ — > Ens. The full subcategory of connected objects 
C C £ furnished with the canonical topology is a small site for £ and satisfies 
the following axioms: 

p 

4.2. Assumption. Let C be a small category and C — > £ a functor such 
that: 

i) Every arrow C — > C in C is an strict epimorphism. 

a) For every C gC, FC 

Hi) F preserves strict epimorphisms. 
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iv) The diagram of F, Tp^, is a cofiltered category. 

From i) it easily follows that Tp is a poset proposition 6.2). 

p 

A small category C and a functor C — > £ns define a connected atomic 
site with a point precisely when this assumption is satisfied. 

In [3] the following theorem is proved: 

4.3. Theorem ([3] 8.3). IfC — > 8ns satisfy assumption s.^ then F induces 
an equivalence of topoi, with inverse image denoted also F : £ , where 
£ = C is the topos of sheaves on C. □ 

By definition of Aut{F), given C C, if a' = F{f){a), b' = F{f){b), 
then (C, a\b) < {C, a'\b'). 

In [3] an explicit construction of Aut{F) is given and the following key 
result of localic Galois Theory is proved (however, we do not need and will 
not use this deep result in this paper): 

4.4. Theorem ([3jDl 6.9, 6.11). 

1) For anyCGC and (a, b) e FC x FC, {C, a\b) ^ 0. 

2) Given any other (a', b') G FC' x FC' , if (C, a\b) < {C , a'\b'), then 
there exists C ^ C in C such that a' = F{f){a), b' = F{f){b). 

From this, Theorem 14.31 follows by a formal topos theoretic reasoning. 

The Tannakian context. 
For generalities concerning Tannaka theory see appendix Rl 

4.5. The Tannakian context associated to a locally connected topos. 

We consider a connected locally connected topos with a point £ns — > £, 

with inverse image f* = F, £ — ^ £ns, and a small site of connected objects 
C C £. We have a diagram (see 13. ip : 

£ ^ 'Rel{£) 

TZel{F) 

£ns ^ TZel. 

This determines a Tannakian context as in appendix |X1 with X = TZel{£), 
V = Supp, Vo = TZel = SuppQ and T = TZel{F). Furthermore, in this 
case X, V and T are monoidal and symmetric, and every object of X has 
a right dual. Thus, End"^ [T) (if it exists) is a (commutative) Hopf algebra 
(proposition lA.Sp . 

Note that on objects TX = FX, and on arrows in £, T[f) = F{f). 
T{X xY) = TX X TY, if X = UiCi, then TX = UiTQ. If R is an 
arrow in TZel{£), T{R°P) = {TR)°p. Given a connected component C ^ X, 
to simplify language we will say that TC C TX is a component of TX. 



^ Also called the category of elements. 
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The universal property which defines End^ {T) is the following (note that 
the diagrams > and in section [21 and the corresponding equations, make 
sense for any sup-lattice): 

Endy [T) is a sup-lattice, for each X ^ X there is a relation 



Ax 



R 



TX xTX ^ Endy(T) such that for each arrow X X' in X (i.e. re- 
lation in S) the diagram ()iTR,TR) holds, and for any other such data, 
there is a unique linear map cj) such that 4>Xx = (px , <t^Xx' = 4'x' , as 
indicated in the following diagram: 



TX X TX 



TXxTR°P^ 



TX X TX' 



TRxTX^ 



TX' X TX' 




^ H. 



4.6. Notation. Given (a, b) £ TX xTX , we will denote [C, a, b] = Ac (a, b). 
We will also abbreviate (){R) = (){TR,TR), and similarly for l>,Oi and 02- 

We will see that the large coend which defines Endt^ (T) exists by showing 
that the coend of T restricted to the (small) subcategory C of connected 
objects can be (uniquely) furnished with relations Ax for all objects X £ X. 

Consider more generally any sup-lattice H furnished with relations 

TX X TX — ^ H such that all the (){R) diagrams commute. Then: 

4.7. Proposition. Let a, b TX, if a and b are in different components 
of TX, then Xx{a, b) = 0. // they are in a same component TC, then 
Ax (a, b) = \c{a, b). 

Proof. Assume b € TC, and consider the inclusion C ^ X. Then the Oii) 
square must commute: 



TC X TC 





TX X TX 



If we chase an element (a, b) € TX x TC, we have Xx{a, 6) = if a ^ TC 
and A.Y(a, b) = Ac (a, 6) if a G TC. □ 

Assuming we only have Ac for the connected C, it becomes evident that 
the only possible definition of Ax for a general object X is, for a, b £ TX, 
if a G TC and b G TD: 



Ax (a, b) 




iiC = D, 
if C / D. 



It is immediate that with this definition the (){R) diagrams are still satisfied 
for every relation R ^ X x X' . It is also easy to prove that when H has a 
locale structure, if all the Ac are bijections, so are all the Ax- Thus: 
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4.8. Proposition. Let H be any sup-lattice furnished with relations 

TC X TC H for each C G C, and such that the (){R) diagrams commute 
for any relation R ^ C x C' (resp. Oi(/) o,nd 02(/) diagrams commute for 

any arrow C — > C). Then, H can he (uniquely) furnished with relations 
for all objects X ^ X in such a way that the (){R) diagrams commute 
for any relation R ^ X x X' (resp. Oi(/) (ind ()2{f) diagrams commute 

for any arrow X — y X' ). Furthermore, when H has a locale structure, if 
all the Ac are bisections, so are all the \x- D 

In particular it follows that the suplattice End^{T) exists and that it is 
given by the coend of T restricted to the connected objects. In particular: 

4.9. Remark. Every element in End^ {T) is a supremum of elements of the 
form [C, a, b] with C connected. □ 

By the general Tannaka theory we know that End"^ (T) has a multiplica- 
tion w and a unit u. The description of these arrows given below proposition 
IA.4l vields in this case, for X,Y £ X (here, F{lc) = lens = {*})■ 

w{[X, a,a'], [Y, b,b']) = [X x Y, (a, 6), (a', b% n(l) = [Ic, *,*]. 

This defines a locale structure where U AV = w{U,V) provided that for any 
element U £ End"^{T), w{U, U) = U and U < u(l) (seelM]). We claim this 
is the case. It is enough to check it for the generators: 

Let [X, a,b], consider the diagonal X — y X x X, the arrow X — > 1, 
and the following diagrams (where H = End^ (T)): 

TX xTX TXx TX 



TXxTXxTX = H, TXxl 






TXxTXxTXxTX 1x1 

The claim follows by chasing (a, b, b) in the first diagram and (a, *) in the 
second (recall that A is injective). 

Thus, Endt^ [T) is a locale with top element [Ic, *, *] and infimum 
[X, a, a'] A [y, 6, b'] = [XxY, (a, 6), (a', b')]. 

Warning. For a general 0-cone in Supp, TX x TX — > H, the definition 
Ax(a, a') A Ay(6, b') = Xxxy{{cl, b), (a', b')) is not necessarily well defined 
and does not determine any operation. 

Case of an Atomic Topos. 

In the rest of this section we assume Assumption 14.21 

4.10. Proposition. The relations TX x TX — ^ End^ (T) are bijections 

and for any arrow X — > X' in £ the >(/) diagram holds. 

Proof. Recall that both Oi and O2 are particular cases of 0, and that either 
one of these implies O (proposition I2.5p . It remains to see that the Ax are 
bijections. By the second statement in proposition 14.81 it suffices to consider 
X = C connected. 
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Axioms uv) and in): Assume [C, z,x\ A [C, z,y\ = [C x C, {z, z), (x, y)] 7^ 0. 
Then, {z, z), {x, y) must be in a same component TD of TC x TC, 

D^H^ C X C. Let a, 6 € TD, T(/)(a) = z, T{g){a) = z, and T{f){b) = x, 
T{g)(b) = y. Since the diagram of T (= F on C) is a poset (Assumption 
I, it follows that f = g. Thus x = y. Axiom in) follows in the same way. 



Axioms ed) and su) : \J [C, c, x] = 1. It suffices to see that for every 

xeTC 

connected D and a, b £ TD, [D, a,b] < \J [C, c,x]. By Assumption 14.21 

x£TC 

{C. c) 

take {E, w) in the diagram of T {= F on C). Then, [D, a,b] = 

^ {D, a) 

[D,T{g){w),b]^'^'^ V [E,w,y]'^< \/ [C, T{f){w),T{f){y)] < 

T{g){y)=h T{g){y)=h 

\J[C, c,x]. Clearly a symmetric proof using 02(/) and \>{g) shows su). □ 

X 

We now turn to the locale Aut[F) of 14.11 

4.11. Proposition. The locale Aut{F) can be (uniquely) furnished with bi- 

jections TX x TX Aut{F) for each X £ X, and such that the 0{R) 
diagram commutes for any relation R ^ X x X' . 

Proof. First, by Proposition 12.61 the Oi(/) and (}2{f) diagrams com- 

mute for all arrows C — > C . Then, proposition 14.81 yields bijections 

TX X TX Aut{F) such that the diagrams Oi(/) and 02{f ) commute 

for all arrows X — > X' . Now, given any relation R ^ X x X' , use 
proposition 12.101 with A = Ax, A' = Xx', and 6 = Xr, to prove that the 
<0(-R) diagram commute. □ 

From proposition 14.101 it follows there is a unique morphism of lo- 
cales Aut{F) — ^ End^ [T) such that Xx P = Xx for all X, and from 
Proposition 14. Ill that there is a unique linear map End}' {T) Aut{F) 
such that Ax f = Xx ■ By the uniqueness of the universal property we have 
pa = id^nd^^i^y The other isomorphism equation ap = id^y^^f^p^ will follow 
if fj is a morphism of locales. But this is the case: 

4.12. Proposition. The linear map End^ {T) Aut{F) preserves infi- 
mum and 1, thus it is a locale morphism. 

Proof. In both locales the Ax are bijections, in particular Ai satisfies ed). 
It follows then that in both locales Ai(*, *) = 1. Since crXi = Ai, this shows 
that a preserves 1. To show that infima are preserved, by the remark [4.91 it 
suffices to show that infima of the form Ac(c, d) AXo{cl, a') (with C, D con- 

(C, c) 

nected) are preserved. As in Proposition 14. 10] take {E, w) Then, 

>(A a). 
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by lemma [2. Ill with A = Ac, A' = Ad, and 6* = A^;, it follows that the equa- 
tion Xc{c,c') A AD(a, a') = \J Xe{w,x) holds in both locales. The 

T{f){x)=c' 
T{g){x)=a' 

proof finishes recalling that a preserves suprema and all the \x- D 

We have finished the proof of the following theorem: 

4.13. Theorem. Given a pointed connected atomic topos satisfying \4-^ 
there is an isomorphism of locales End"^ {T) = Aut{F) commuting with the 
bijections Xx, and the elements of the form Xc{(i,b) with C connected are 
sup-lattice generators. □ 

5. The main Theorems 

A connected atomic topos with a point £ns — > £, with inverse im- 

p 

age f* = F, £ — > Ens, determines a situation described in the following 
diagram: 

^ 7^e^(/3^) ComodQ{G) Comodo{H) 




where G = Aut{F), T = TZel{F), H = End^ {T) and the two isomorphisms 
in the first row of the diagram are given by Theorems 13.61 and 14.131 
It follows (see El]): 

5.1. Theorem. The (Galois) lifting functor F is an equivalence if and only 
if the ( Tannaka ) lifting functor T is such. □ 

In [3] it is proved that F is an equivalence (see 14. 3p . so we have: 

5.2. Theorem. The (Tannaka) lifting functor is an equivalence. □ 

Appendix A. Tannaka theory 

The Hopf algebra of automorphisms of a V-functor. 

Let V be a cocomplete monoidal closed category with tensor product (8", 
unit object / and internal hom-functor ham. By definition for every object 
y € V, homiy, — ) is right adjoint to (— ) (8) V- That is, for every X, Y, 
hom{X ®V,Y) = hom{X, hom{V, Y)). A pairing between two objects V, 
is a pair of arrows W 0V — > I and / — > V i^W satisfying the usual 
triangular equations. We say that W is the left dual of V, and denote 
W = , and that V is right dual of W and denote V = . The following 
are basic equations: 

If V has a left dual, then = hom{V, I). 
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Recall that the object of natural transformations between V-valued func- 
tors L, T, is given, if it exists, by the following end 

(A.l) Nat{L,T) = j hom{LC,TC). 

We let Vo C V be a full subcategory such that all its objects have a right 
dual. 

Let X be a V-category such that for any two functors X — ^ V and 

X — s- Vo the coend in the following definition exists in V (for example, if 
X is small). Then, we define (in Joyal's terminology) the Nat predual as 
follows: 

(A.2) Nat^{L,T) = j LC ® {TC)^ . 

Given 1/ G V, recall that there is a functor X ^!^^ y defined by 
{V ®T){C) = V® TC, We have: 

A. 3. Proposition. Given T S Vq*^, we have a V -adjunction 

Nat'-^{-,T) 

(- 



Proof. 

hom{Nat^{L, T),V) = hom{ j LC<S)TC^, V) = j hom{LC®TC^, V) = 

I hom{LC, hom{TC^, V) = [ hom{LC, V ® TC) = Nat{L, V ®T). □ 
Jc Jc 

In particular we have that the end Nat{L, T) exists and 
Nat{L, T) = hom{Nat^{L, T), I). It follows that Nat^{L, T) classi- 
fies natural transformations L =^ T in the sense that they correspond to 
arrows Nat^{L, T) — > I in V. This does not mean that Nat{L, T) is the 
left dual of Nat^ {L, T), which in general will not have a left dual. Passing 
from Nat'^{L, T) to Nat{L, T) looses information. 

The unit of the adjunction L =h- Nat^{L, T) ® T is a 
coevaluation, and if X — > Vo, it induces (in the usual manner) 
a cocomposition Nat^{L, H) ^ Nat^{L, T)®Nat^{T, H). There is a 
counit Nat^{T, T) ^ I determined by the arrows TC (g) TC^ ^ / of 
the duality. All the preceding means exactly that the functors X — > Vo are 
the objects of a V-cocategory. 

We define Endt^ {T) = Nat^{T, T), which is a coalgebra in V. 
The coevaluation in this case becomes a £'n(i^(r)-comodule structure 
TC =^ End^{T) TC on TC. In this way there is a lifting of the functor T 

into ComodQ{H), X — > ComodQ{H), for H = Endi^{T), and ComodQ{H) 
the full subcategory of comodules with underlying object in Vo. 
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A. 4. Proposition. // X and T are monoidal, and V has a symmetry, then 
End^{T) is a bialgebra. If in addition X has a symmetry andT respects it, 
End"^ {T) is commutative (as an algebra). □ 

We will not prove this proposition here (see [5] for the case of vector 
spaces, and [9] for the general case), but show how the multiplication and the 
unit are constructed. The multiplication E^nd^ (T) ® ^Jnd'^ (T) End^ {T) 
is induced by the composites 

wx,Y ■■ TX0TX^®TY(S)TY^ ^ T{X (E)Y) ^T{X (S)Y)^ End^{T). 
The unit is given by the composition 

u:I^I^I^^ T{Ix) ® T{Ix)^ ^ End^{T). 

A. 5. Proposition. If in addition to the hypothesis of A.4\ every object of X 
has a right dual, then Endt^ [T) is a Hopf algebra. □ 

The antipode End'^{T) — ^ End'^{T) is induced by the composites 
ax -.TX® TX^ ^ T{X^) (g) TX M End^{T). 



Appendix B. Elevators calculus 

This is a graphic notation invented by the first author in 1969 (which has 
remained for private draft use for understandable typographical reasons) 
to write equations in monoidal categories, ignoring associativity and sup- 
pressing the tensor symbol (8) and the neutral object /. Arrows are written 
as cells, the identity arrow as a double line, and the symmetry as crossed 
double lines. This notation exhibits clearly the permutation associated to 
a composite of different symmetries, allowing to see if any two composites 
are the same simply by checking that they codify the same permutatior||. 
Compositions are read from top to bottom. 

Given arrows f : C ^ D, f : C ^ D' , the bifunctoriality of the tensor 
product is the basic equality: 

(B.l) c c c c 

Wll II V'/ i^if, 

D C = c D' = \f\\r\ 

\f'l [fj ^ D'- 

D D' D D' 

This allows to move cells up and down when there are no obstacles, as if 
they were elevators. 



This is justified by a simple coherence theorem for symmetrical categories ([5] Propo- 
sition 2.3), particular case of Corollary 2.2 for braided categories. 
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The naturality of the symmetry is the basic equahty: 



(B.2) 



c c 



c c 



c c 



f 

D a 



f 

D C 



a c 



D D' 



C D 



r 



f 

a D 



D' D D' D D' D. 

Cells going up or down pass through symmetries by changing the column. 

Combining the basic moves (|B.ip and (|B.2p we form configurations of 
cells that fit valid equations in order to prove new equations. 
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